Ranking influential spreaders is an ill-defined problem
نویسندگان
چکیده
منابع مشابه
Ranking influential spreaders is an ill-defined problem
Finding influential spreaders of information and disease in networks is an important theoretical problem, and one of considerable recent interest. It has been almost exclusively formulated as a node-ranking problem— methods for identifying influential spreaders rank nodes according to how influential they are. In this work, we show that the ranking approach does not necessarily work: the set of...
متن کاملIdentifying influential spreaders in noisy networks
We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis where the set of top spreaders is determined on the basis of prior information that is artificially altered by a certain level of noise. We then measure the...
متن کاملAbsence of influential spreaders in rumor dynamics
Recent research [Kitsak, Gallos, Havlin, Liljeros, Muchnik, Stanley, and Makse, Nature Physics 6, 888 (2010)] has suggested that coreness, and not degree, constitutes a better topological descriptor to identify influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited ...
متن کاملWeighted H-index for identifying influential spreaders
Spreading is a ubiquitous process in the social, biological and technological systems. Therefore, identifying influential spreaders, which is important to prevent epidemic spreading and to establish effective vaccination strategies, is full of theoretical and practical significance. In this paper, a weighted h-index centrality based on virtual nodes extension is proposed to quantify the spreadi...
متن کاملIdentification of influential spreaders in complex networks
Networks portray a multitude of interactions through which people meet, ideas are spread and infectious diseases propagate within a society1–5. Identifying the most efficient ‘spreaders’ in a network is an important step towards optimizing the use of available resources and ensuring the more efficient spread of information. Here we show that, in contrast to common belief, there are plausible ci...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPL (Europhysics Letters)
سال: 2017
ISSN: 0295-5075,1286-4854
DOI: 10.1209/0295-5075/118/68002